A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems
نویسندگان
چکیده
We prove a new local upper Lipschitz stability result and the associated local error bound for solutions of parametric Karush–Kuhn–Tucker systems corresponding to variational problems with Lipschitzian base mappings and constraints possessing Lipschitzian derivatives, and without any constraint qualifications. This property is equivalent to the appropriately extended to this nonsmooth setting notion of noncriticality of the Lagrange multiplier associated to the primal solution, which is weaker than second-order sufficiency. All this extends several results previously known only for optimization problems with twice differentiable data, or assuming some constraint qualifications. In addition, our results are obtained in the more general variational setting.
منابع مشابه
On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization
In this note, we prove that the KKT mapping for nonlinear semidefinite optimization problem is upper Lipschitz continuous at the KKT point, under the second-order sufficient optimality conditions and the strict Robinson constraint qualification.
متن کاملPOINT DERIVATIONS ON BANACH ALGEBRAS OF α-LIPSCHITZ VECTOR-VALUED OPERATORS
The Lipschitz function algebras were first defined in the 1960s by some mathematicians, including Schubert. Initially, the Lipschitz real-value and complex-value functions are defined and quantitative properties of these algebras are investigated. Over time these algebras have been studied and generalized by many mathematicians such as Cao, Zhang, Xu, Weaver, and others. Let be a non-emp...
متن کاملLipschitz - type bounds for the map A → | A | on L ( H )
It is well known that the absolute value map on the self-adjoint operators on an infinite dimensional Hilbert spaces is not Lipschitz continuous, although Lipschitz continuity holds on certain subsets of operators. In this note, we provide an elementary proof that the absolute value map is Lipschitz continuous on the set of all operators which are bounded below in norm by any fixed positive con...
متن کاملEnhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications
In this paper we study necessary optimality conditions for nonsmooth optimization problems with equality, inequality and abstract set constraints. We derive the enhanced Fritz John condition which contains some new information even in the smooth case than the classical enhanced Fritz John condition. From this enhanced Fritz John condition we derive the enhanced Karush-Kuhn-Tucker (KKT) conditio...
متن کاملSome results on primeness in the near-ring of Lipschitz functions on a normed vector space
In this note, we consider the equiprime and strongly prime radicals in the near-ring LX of Lipschitz functions over a normed vector space X. We prove that the equiprime radical of LX is trivial, and we also obtain upper and lower bounds on its strongly prime radical in terms of the ideal of bounded Lipschitz functions on X. 2000 AMS Classification: 16Y30.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 142 شماره
صفحات -
تاریخ انتشار 2013